from time import time

def bubble_sort(a): # создаём функцию сортировки
    n = len(a) # n - кол-во цифр в списке
    for i in range(n - 1): # внешний цикл
        for j in range(n - 1 - i): # внутренний цикл (перемещает числа в конец списка)
            if a[j] > a[j + 1]: # если текущий больше следующего
                a[j], a[j + 1] = a[j + 1], a[j] # меняем местами
    return a # возвращаем сортированный список     

f1 = open('m1_sorted.txt')
f2 = open('m2_reverse.txt')
f3 = open('m3_shuffle.txt')
a1 = f1.readlines()
a2 = f2.readlines()
a3 = f3.readlines()
f1.close()
f2.close()
f3.close()


b1 = []
for i in range(len(a1)):
    x1 = int(a1[i])
    b1.append(x1)
b2 = []
for i in range(len(a2)):
    x2 = int(a2[i])
    b2.append(x2)
b3 = []
for i in range(len(a3)):
    x3 = int(a3[i])
    b3.append(x3)

t0 = time()
c1 = bubble_sort(b1)
t1 = time()
print("m1_sorted", round((t1 - t0) * 1000), "milliseconds")

t0 = time()
c2 = bubble_sort(b2)
t1 = time()
print("m2_reverse.txt", round((t1 - t0) * 1000), "milliseconds")

t0 = time()
c3 = bubble_sort(b3)
t1 = time()
print(*c3)
print("m3_shuffle.txt", round((t1 - t0) * 1000), "milliseconds")
